package com.jacky.dp;

public class 买卖股票的最佳时机_121 {

    public int maxProfit(int[] prices) {
        //定义返回值，定义历史股票最低价格，默认等于第一天
        int res = 0, minPrice = prices[0];
        for (int i = 0; i < prices.length; i++) {
            //当天股票价格-历史最低价格与以前利润相比取较大的值
            res = Math.max(res, prices[i] - minPrice);
            //修改历史最低价格
            minPrice = Math.min(minPrice, prices[i]);
        }
        return res;
    }
}
